

lst = [90, 89, 88, 99, 82, 78, 66]
# 按从小到大进行排序选择排序

# 冒泡排序
def bubble_sort(lst):
    for i in range(len(lst)):
        for j in range(len(lst)-1-i):
            if lst[j] > lst[j+1]:
                lst[j], lst[j+1] = lst[j+1], lst[j]
    return lst


print(bubble_sort(lst))
